
def fibo(n):
    if n<0:
        return 0
    elif n==0:
        return 1
    else:
        return fibo(n-1)+fibo(n-2)

for i in range(8):
    print(fibo(i))



